Minimum cost spanning tree problems as value sharing problems

نویسندگان

چکیده

Minimum cost spanning tree (mcst) problems study situations in which agents must connect to a source obtain good, with the of building an edge being independent number users. We reinterpret mcst as value sharing problems, and show that folk cycle-complete solutions, two most studied cost-sharing solutions for do not share values consistent way. More precisely, yielding same problem might lead shared different ways. However, they satisfy weaker version property applies only elementary on can be 0 or 1. The solution satisfies related public approach, while one private differ depending if we allow group use nodes other their own nodes. then build axiomatizations built these properties. While are usually seen competitors results point towards interpretation: based interpretations problem, but otherwise conceptually very close.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reload cost problems: minimum diameter spanning tree

We examine a network design problem under the reload cost model. Given an undirected edge colored graph, reload costs on a path arise at a node where the path uses consecutive edges of di(erent colors. We consider the problem of 0nding a spanning tree of minimum diameter with respect to the reload costs. We present lower bounds for the approximability even on graphs with maximum degree 5. On th...

متن کامل

On Continuous Cost Sharing Solutions for Minimum Cost Spanning Tree Problems

A review of continuous cost sharing solutions for the minimum cost spanning tree problem is proposed, with a particular focus on the folk and Kar solutions. We compare the characterizations proposed, helped by some new results on equivalencies between sets of properties.

متن کامل

Sequential contributions rules for minimum cost spanning tree problems

We introduce a family of sequential contributions rules for minimum cost spanning tree problems. Each member of the family assigns an agent some part of his immediate connection cost and all of his followers are equally responsible for the remaining part. We characterize the family by imposing the axioms of efficiency, non-negativity, independence of following costs, group independence, and wea...

متن کامل

Minimum Cost Spanning Tree Problems with Restrictions on Coalitions

We focus on minimum cost spanning tree problems (mcstps) where agents need to be connected with a source directly or indirectly through other agents with the minimum cost. Mcstps have been studied as cooperative games, where all of agents cooperate to construct a minimum cost spanning tree (mcst), and share the cost of the mcst. There actually exist situations where some coalitions of agents ar...

متن کامل

A fair rule in minimum cost spanning tree problems

We study minimum cost spanning tree problems and de…ne a cost sharing rule that satis…es many more properties than other rules in the literature. Furthermore, we provide an axiomatic characterization based on monotonicity properties. Keywords: Spanning tree. Cost allocation. Monotonicity. JEL Classi…cation Numbers: C71, D63, D7.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Game Theory

سال: 2022

ISSN: ['1432-1270', '0020-7276']

DOI: https://doi.org/10.1007/s00182-022-00818-z